package com.xxwy.set.practice;

import sun.text.resources.en.FormatData_en_AU;

import java.util.LinkedList;
import java.util.TreeSet;

/**
 * @author xxwy
 * 804:唯一摩尔斯密码词
 */
public class UniqueMorseRepresentations {
    /**
     * [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
     *
     * @param words
     * @return
     */
    public int uniqueMorseRepresentations(String[] words) {
        String[] codes = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
        TreeSet<String> set = new TreeSet<>();
        for (String word :
                words) {
            StringBuffer res = new StringBuffer();
            for (int i = 0; i < word.length(); i++) {
                 res.append(codes[word.charAt(i)-'a']);

            }
            set.add(res.toString());
        }

        return set.size();

    }
}
